VIDEO PREDICTIVE DECODING METHOD AND APPARATUS 

DESCRIPTION 



Background 

[Para 1] The present invention relates to a video predictive decoding method 
and related apparatus, and more particularly, to a quantized AC coefficient 
calculation method and related apparatus. 

[Para 2] Recently, new encoding standards have been established to 

provide a flexible framework and an open set of coding tools for 
communication, access, and manipulation of digital audio/visual data. For 
example, MPEG4 (Moving Picture Experts Group/IV) is one of the above-mentioned 
new coding standards, and the tools for MPEG4 support a wide range of 
features. The flexible framework of MPEC4 supports various combinations of 
coding tools and their corresponding functionalities for applications required by 
the computer, telecommunication, and entertainment industries. 

[Para 3] Please refer to FIg.l (taken from the MPEG4 specification, also 

known as ISO/IEC 1 4496-2) showing a block diagram of a video texture 
decoding device 1 24 according to the related art. The video texture decoding 
device 1 24 is used for decoding texture data encoded in the above-mentioned 
MPEG4 specification. In regards to the two-dimensional array indexes [q, p], 
"q" denotes a vertical index and "p" denotes a horizontal index. 

[Para 4] As shown in Fig.l , the texture encoded data inputted into the 
texture decoding device 124 through the texture decoding input 141 is 
converted into the following data sequentially: variable length decoding data 
QFS[n], inverse scan decoding data PQF[v][u], quantized DC (Direct Current) 
and AC (Alternating Current) coefficients QF[v][u], DCT (Discrete Cosine 
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Transform) coefficients F[v][u], and video texture coefficients f[y][x]. EacPi 
conversion is completed with it respective parts - tFie Variable Length 
Decoding unit 140, the Inverse Scan unit 142, the Inverse DC and AC 
Prediction unit 143, the Inverse Quantization unit 144, and the Inverse DCT 
unit 146. For further details of the above-mentioned related art, please refer 
to the MPEG4 specification and related documents. 

[Para 5] The following descriptions relate to processes of the Inverse DC and 
AC Prediction unit 143, and more particularly, to calculations concerning the 
quantized AC coefficients QF[v][u] (specifically, the quantized coefficients 
QF[v][u] with non-zero indexes [v, u]). Please note that sometimes a 
subscripted character will be present such as in QFx[v][u]. The subscripted 
character simply denotes which block the term QF[v][u] belongs to, so the 
coefficients of block (X) would be termed the coefficients QFx[v][u]. 

[Para 6] Please refer to Fig. 2 showing a diagram of Inverse AC Prediction 
calculation directions of the Inverse DC and AC Prediction unit 143 in Fig.1 . 
The calculation directions shown are the directions of prediction calculations 
of the first row quantized AC coefficients QFx[v][u] (v=0 and u=1~7) and the 
first column quantized AC coefficients QFx[v][u] (v=l~7 and u=0) of related 
blocks. The calculation of the quantized AC coefficients QFx[v][u] of a current 
block (X), which is being decoded currently, is described in the following. 

[Para 7] First, choose a previously decoded block to serve as a prediction 
block from either a left adjacent block (A) of the current block (X) or an upper 
adjacent block (C) of the current block (X). The choice of the prediction block 
for the quantized AC coefficient depends on the direction of the prediction 
block that was chosen for the quantized DC coefficient with respect to the 
current block. That is, if the left prediction block (A) is used during the 
prediction calculation of the quantized DC coefficient QFx[0][0], the left 
prediction block (A) will also be used during the prediction calculation of the 
quantized AC coefficients QFx[v][u]; if the upper prediction block (C) is used 
during the prediction calculation of the quantized DC coefficient QFx[0][0], the 
upper prediction block (C) will also be used during the prediction calculation of 
the quantized AC coefficients QFx[v][u]. Secondly, calculate the quantized AC 
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coefficients QFx[v][u] according to tlie quantized AC coefficients of tPie blocl< 
cPiosen to serve as tlie prediction block. That is to say, calculate the quantized 
AC coefficients QFx[v][u] according to either quantized AC coefficients QFa[v][u] 
or QFc[v][u]. 

[Para 8] For another example, in the case that the block currently being 
decoded is now block (Y), when calculating quantized AC coefficients of a 
current block (Y), one still first chooses a previously decoded block to serve as 
a prediction block from either a left adjacent block of the current block (Y) or 
an upper adjacent block of the current block (Y); in this case the left adjacent 
block is block (X) and the upper adjacent block is block (D). Then calculate the 
quantized AC coefficients QFy[v][u] according to the quantized AC coefficients 
of the block chosen to serve as the prediction block. That is to say, calculate 
the quantized AC coefficients QFy[v][u] according to either quantized AC 
coefficients QFx[v][u] or QFd[v][u]. 

[Para 9] Using the method shown in Fig. 2, the blocks of a picture can be 
decoded one by one, wherein each block is a sub set of a macroblock. The 
macroblock shown in Fig. 2 consists of 4 blocks (2 blocks are not shown in 
Fig. 2), wherein each block includes 8*8 coefficients representing components 
of the image related to the block. 

[Para 1 0] Please refer to both Fig. 3 and Fig. 4. Fig. 3 is a flowchart diagram of 
an Inverse AC Prediction method according to the related art while Fig.4 is a 
circuit block diagram of the Inverse AC Prediction method of Fig. 3. The circuit 
41 0 of Fig.4 corresponds to the matrix operation of equation (a) and equation 
(b) of Fig. 3. In Fig. 3 and Fig.4, PQFx[v][u] denotes Inverse Scan calculation 
results generated during a previous-stage decoding process of the current 
block (X), and the operator "//" denotes a division operation with the result 
thereof rounded to the nearest integer. QP denotes a quantization scale of a 
macroblock during the encoding process, and accordingly denotes the 
quantization scale of each block in the macroblock. Therefore, QPx , QPa , and 
QPc in Fig. 3 and Fig.4 respectively denote the quantization scales of the blocks 
X, A, and C. Furthermore, QFac denotes QFa or QFc, and QPac denotes QPa or 
QPc, while QFac * QPac denotes QFa* QPa or QFc * QPc . Please note that these 



Page 3 of 30 



and previously mentioned parameter definitions are related to Fig. 2 and will 
not be repeated. 

[Para 11] As shown in Fig. 3 and Fig. 4, during the matrix operations of 
the Inverse AC Prediction process of the related art, performing a 
multiplication operation, a division operation, a rounding operation, an 
addition operation, and a saturation operation respectively with a multiplier 
41 1 , a divider 41 2, a rounder 41 4, an adder 41 6, and a saturator 41 8 are 
required. However, the operations of the Inverse AC Prediction process needs 
to be performed for each block in each picture so a large number of 
calculations are involved. It is therefore desirable to reduce the required 
calculations so as to achieve better efficiency of the decoding process. 



Summary 

[Para 1 2] It is therefore an objective of the invention to provide a video 
predictive decoding method and related apparatus to solve the above- 
mentioned problem. 

[Para 1 3] The present invention provides a video decoding method for 

predicting a current block of a picture. In one embodiment, the method 

includes storing at least one previous product in a memory. The previous 

product corresponds to a block of a plurality of blocks of the picture. The 

previous product is the product of a quantized AC coefficient and a quantization 

scale of the block that the previous product corresponds to. The method further includes 

determining which block to use as a prediction block from the plurality of blocks, 

reading from the memory at least one previous product corresponding to the 

prediction block, and calculating at least one quantized AC coefficient of the 

current block using the at least one previous product read from the memory, wherein 
each quantized AC coefficient is a discrete cosine transform coefficient corresponding to a 
quantization operation, and the at least one previous product is generated during an inverse 
quantization operation of the block to which the previous product corresponds. 
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[Para 14] Along with providing tlie above-mentioned video decoding method, 
the embodiment further provides a video decoding device for predicting a 
current blocl< of a picture. The device includes a storage device for storing at 
least one previous product, wherein the previous product corresponds to a 
block of a plurality of blocks of the picture, and the previous product is the 
product of a quantized AC coefficient and a quantization scale of the block 
that the previous product corresponds to. The device further includes a divider 
electrically connected to the storage device for: reading at least one previous 
product of a prediction block from the plurality of blocks, reading a 
quantization scale of the current block, and dividing the at least one previous 
product of the prediction block by the quantization scale of the current block 
to generate a quotient and a remainder corresponding to the at least one 
previous product. The device further includes a rounder electrically connected 
to the divider for converting the quotient into a rounded quotient. The device 
further includes an adder electrically connected to the rounder for adding the 
rounded quotient with the inverse scan operation result generated during a 
previous decoding process of the current block to generate a summation; and 
a saturator electrically connected to the adder for converting the summation 
into a quantized AC coefficient of the current block. 

[Para 1 5] One feature of the embodiment is that the video decoding method 
and device provide better calculation order for a current block, so the required 
calculation and time for decoding the current block are reduced. 

[Para 1 6] Another advantage of the present invention is that, the previous 
products used in the better calculation order of the embodiment are the same 
as those products corresponding to a previous decoded block (that is, the 
products generated while decoding the previous decoded block). Therefore, no 
additional calculation is required and the overall decoding time could be 
reduced. 
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[Para 1 7] These and other objectives of the present invention will become 
obvious to those of ordinary skill in the art after reading the following detailed 
description of the embodiment that is illustrated in the various figures and 
drawings. 



Brief Description of Drawings 

[Para 1 8] Fig.1 is a block diagram of a video texture decoding apparatus 
according to the related art. 

[Para 1 9] Fig. 2 is a diagram of Inverse AC Prediction calculation directions of 
the Inverse DC and AC Prediction unit in Fig.1 . 

[Para 20] Fig. 3 is a flowchart diagram of an Inverse AC Prediction method 
according to the related art. 

[Para 21 ] Fig. 4 is a circuit block diagram of the Inverse AC Prediction method 
of Fig. 3. 

[Para 22] Fig. 5 is a flowchart diagram of the video decoding method 
according to the embodiment of the present invention. 

[Para 23] Fig. 6 is a circuit block diagram of the video decoding method of 
Fig. 5. 

[Para 24] Fig. 7 is a block diagram of the Inverse Quantization unit according 
to the embodiment of the present invention. 



Detailed Description 

[Para 25] In contrast to the method and related device of the related art 
(shown in Fig. 3 and Fig.4), the method and related device of the present 
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invention (sPiown in Fig. 5 and Fig. 6 respectively) can reacPi tPie same 
operational results as those of the Inverse AC (Alternating Current) Prediction 
operation shown in Fig. 2 with a smaller amount of operations (and thus, 
requires less calculation and less time). Please refer to Fig. 5 and Fig. 6. Fig. 5 is 
a flowchart diagram of the video decoding method according to the 
embodiment while Fig. 6 is a circuit block diagram of the video decoding 
method of Fig. 5. The Quantized AC Coefficient Predictor 61 0 in Fig. 6 
corresponds to one of the matrix operations of the equations (i) and (ii) of Step 
56 in Fig. 5. In Fig. 5 and Fig. 6, QP denotes a quantization scale of a 
macroblock during the encoding process, and accordingly denotes the 
quantization scale of each block in the macroblock. A previous product 
MP[v][u] denotes the product between a quantized AC coefficient QF[v][u] and a 
quantization scale QP, QF[v][u] * QP, of a block that the previous product 
corresponds to. Furthermore, MPac denotes MPa or MPc, and QFac * QPac 
denotes QFa* QPa or QFc * QPc . Note that the subscripts X, A, C respectively 
denote the parameters corresponding to the block X, A, and C. Relationships 
of the related parameters will be described later. 

[Para 26] First, the modifications from the method of Fig. 3 into the method of 
Fig. 5 will be described in the following. According to definition (I) of Step 54 in 
Fig. 5, the product term (QFa[v][0] * QPa) of the equation (a) in Fig. 3 can be 
defined as the previous product MPa[v]. Therefore, the equation (a) in Fig. 3 can 
be converted into the equation (i) of Step 56 in Fig. 5. Similarly, according to 
definition (ii) of Step 54 in Fig. 5, the product term (QFc[0][u] * QPc) of the 
equation (b) in Fig. 3 can be defined as the previous product MPc[u]. Therefore, 
the equation (b) in Fig. 3 can be converted into the equation (11) of Step 56 in 
Fig. 5. In this embodiment, the previous products MPa[v] and MPc[u] are stored 
in a memory in advance so the Steps 34, 36 in Fig. 3 could be changed into 
Step 54, 56 in Fig. 5. Therefore the method of Fig. 5, as a replacement for the 
method of Fig. 3, can reach the same operation results as those of the Inverse 
AC Prediction operation shown in Fig. 2. 
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[Para 27] The differences between Fig. 5 and Fig. 3 are described as follows. 
The multiplication operations during the matrix operations of the equations (a) 
and (b) in Fig. 3 can be replaced with the previous products MPa and MPc 
during the corresponding operations of the embodiment. That is, the 
multiplication operations are not needed during the matrix operations of the 
equations (i) and (ii) in Fig. 5, so the total number of matrix operations can be 
reduced. Please refer to Fig.l and Fig. 5. The operation process shown in Fig. 5 
corresponds to the Inverse DC and AC Prediction unit 143 in Fig.l , and the 
above-mentioned previous products MPa and MPc are generated during a new 
Inverse Quantization process (a corresponding Inverse Quantization unit 700 is 
shown in Fig. 7 and will be explained later) of a prediction block (block A or C, 
to which the previous products MPa or MPc corresponds) decoded in advance. 
Through the rearrangement (to be explained later) of the internal operation 
order of the Inverse Quantization unit 144 in Fig.l , the previous products MPa 
or MPc will be those needed in the new Inverse Quantization process. 
Therefore, the goal of the present invention, reducing the number of 
calculations (and its corresponding time) relating to the Inverse DC and AC 
Prediction unit 143 in Fig.l is achieved. 

[Para 28] Please refer to the embodiment shown in Fig. 5 again. The 
embodiment provides a video decoding method for predicting a current block 
(X) of a picture. Although the following steps are described with at least one 
matrix element case (such as at least one previous product MP[v][u], at least 
one previous product MPa[v] or MPc[u], at least one first column quantized AC 
coefficient QFx [v][0] or at least one first row quantized AC coefficient QFx 

[0][u] , etc.) and these elements indexed by indexes [v, u], however, for the 

case that using a single matrix element (such as one previous product MPa[1] 
or MPc[l ], one first column quantized AC coefficient QFx [I ][0] or one first row 

quantized AC coefficient QFx [0][l ] , etc.) is one way for the 

implementation of the present invention and for the case that the steps 
performed with a plurality of matrix elements (such as a plurality of previous 
product MP[v][u], a plurality of previous product MPa[v] or MPc[u], a plurality of 
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first column quantized AC coefficient QFx [v][0] or a plurality of first row 

quantized AC coefficient QFx [0][u] , etc.) is another way for the 

implementation of the present Invention to reach better decoding efficiency. 
The steps of the method are described as follows. 

[Para 29] Step 50: Store (as storing in advance, not shown in Fig. 5) at least 
one previous product MP[v][u] in a memory, wherein the previous product 
MP[v][u] corresponds to a block of a plurality of blocks of the picture, the 
previous product MP[v][u] Is the product between a quantized AC coefficient 
QF[v][u] and a quantization scale QP, QF[v][u] * QP, of the block that the 
previous product corresponds to, and each quantized AC coefficient QF[v][u] is 
a DCT (Discrete Cosine Transform) coefficient F[v][u] corresponding to a 
quantization operation (that Is, the quantized coefficient QF[v][u] 
corresponding to Indexes [v, u] In Step 50 Is substantially the quantized 
coefficient QF[v][u] in Fig.l); 

[Para 30] Step 52: Determine the direction of the Inverse AC Prediction and 
determine which block to use as a prediction block from the plurality of 
blocks, wherein the prediction block Is a left adjacent block (A) or an upper 
adjacent block (C) of the current block; 

[Para 31] Step 53: When the block determined to be used as the prediction 
block Is outside a boundary of either a VOP (Video Object Plane) or a video 
packet corresponding to the picture, directly reset a prediction term 
MPa[v]//QPx or MPc[u]//QPx (to be explained later) of the quantized AC 
coefficient QF[v][u] of the current block as zero to calculate the quantized AC 
coefficient QF[v][u] of the current block rather than reading the at least one 
previous product of the prediction block from the memory; 

[Para 32] Step 54: Read from the memory at least one previous product 
MPa[v] (which is MP[v][0], where v=l~7. In this embodiment) or i\/IPc[u] (which 
is MP[0][u], where u=l~7. In this embodiment) corresponding to the prediction 
block according to the direction of the Inverse AC Prediction (Please remember 
that a plurality of previous products may be used as shown in Fig. 5, and the 
use of 7 previous products is employed In this embodiment); 
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[Para 33] Step 56: Calculate at least one first column quantized AC 
coefficient QFx[v][0] or at least one first row quantized AC coefficient QFx[0][u] 
of the current block using the at least one previous product MPa[v] or MPc[u] 
read from the memory according to the direction of the Inverse AC Prediction; 
and 

[Para 34] Step 58: Perform a saturation operation of the quantized AC 
coefficient QF [v][u] so the quantized AC coefficient QF [v][u] of the current 
block can be saturated in a predetermined numerical interval. 

[Para 35] In Step 54, when the prediction block is a left adjacent block (A) of 
the current block, the at least one previous product read is a product MPa[v] = 
QFa [v][0] * QPa corresponding to the left adjacent block, wherein QFa [v][0] is a 
first column quantized AC coefficient of the left adjacent block (A) and QPa is a 
quantization scale of the left adjacent block (A); and when the prediction block 
is a upper adjacent block (C) of the current block, the at least one previous 
product read is a product MPc[u] = QFc [0][u] * QPc corresponding to the upper 
adjacent block, wherein QFc [0][u] is a first row quantized AC coefficient of the 
upper adjacent block (C) and QPc is a quantization scale of the upper adjacent 
block (C). 

[Para 36] In Step 56, when the prediction block is a left adjacent block of the 
current block, the quantized AC coefficient QFx [v][0] equals to PQFx [v][0] + 
MPa[v]//QPx , wherein QFx [v][0] is a first column quantized AC coefficient of 
the current block (X); when the prediction block is an upper adjacent block (C) 
of the current block, the quantized AC coefficient QFx [0][u] equals to PQFx 
[0][u] + MPc[u]//QPx , wherein QFx [0][u] is a first row quantized AC coefficient 
of the current block (X). In both cases, the quantization scale QPx is a 
quantization scale of the current block. Also, PQFx [v][0] and PQFx [0][u] are 
inverse scan calculation results generated during a previous stage decoding 
process of the current block, and the operator // denotes a division operation 
with the result thereof rounded to the nearest integer. 
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[Para 37] Furthermore, one of the ways to implement the resetting of the 
prediction term of the quantized AC coefficient QF[v][u] as zero in Step 53 can 
be done by resetting either the prediction term (MPa[v]//QPx) or (MPc[u]//QPx) 
in the equation (i) or (ii) in Step 56 as zero. Considering this information, when 
resetting is executed in Step 53, the operation result of Step 56 can be 
described as follows. When the prediction block is a left adjacent block of the 
current block, the quantized AC coefficient QFx [v][0] equals to PQFx [v][0]; 
when the prediction block is an upper adjacent block (C) of the current block, 
the quantized AC coefficient QFx [0][u] equals to PQFx [0][u]. 

[Para 38] Please refer to Fig. 6 again. With the above-mentioned video 
decoding method is provided, the present invention also accordingly provides 
a video decoding device 600 for predicting a current block (X) of a picture. As 
with the afore-mentioned method, the video decoding device 600 is described 
with at least one matrix element corresponding to indexes [v, u]. For the case 
that using a single matrix element is also one of the possible ways for the 
implementation of the present invention. The video decoding device 600 can 
also be implemented to perform with a plurality of matrix elements 
corresponding to indexes [v, u] to reach better decoding efficiency. The video 
decoding device 600 comprises a storage device (not shown in Fig. 6) for 
storing at least one previous product MP[v][u], wherein the previous product 
MP[v][u] corresponds to a block of a plurality of blocks of the picture, and the 
previous product MP[v][u] is the product between a quantized AC coefficient 
QF[v][u] and a quantization scale QP, QF[v][u] * QP, of the block that the 
previous product corresponds to. 

[Para 39] The video decoding device 600 further comprises a divider 61 2 
electrically connected to the storage device for reading at least one previous 
product MPa[v] or MPc[u] of a prediction block (A or C) from the plurality of 
blocks, for reading a quantization scale QPx of the current block, and for 
dividing at least one previous product of the prediction block by the 
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quantization scale QPx of tPie current block to generate a quotient and a 
remainder corresponding to each of the at least one previous product. 
Furthermore, when the prediction block is a left adjacent block (A) of the 
current block, the at least one previous product read by the divider is a 
product MPa[v] = QFa [v][0] * QPa corresponding to the left adjacent block, 
wherein QFa [v][0] is a first column quantized AC coefficient of the left adjacent 
block (A) and QPa is a quantization scale of the left adjacent block (A); and 
when the prediction block is a upper adjacent block (C) of the current block, 
the at least one previous product read by the divider is a product MPc[u] = QFc 
[0][u] * QPc corresponding to the upper adjacent block, wherein QFc [0][u] is a 
first row quantized AC coefficient of the upper adjacent block (C) and QPc is a 
quantization scale of the upper adjacent block (C). 

[Para 40] The video decoding device 600 further comprises a rounder 614 
electrically connected to the divider 61 2 for converting the quotient into a 
rounded quotient according to the quotient and the remainder, and an adder 
61 6 electrically connected to the rounder 61 4 for adding the rounded quotient 
with the inverse scan operation result generated during a previous decoding 
process of the current block to generate a summation QFx[v][0] or QFx[0][u]. 
The summation is the first column quantized AC coefficient QFx[v][0] or the 
first row quantized AC coefficient QFx[0][u] of the current block. When the 
prediction block is a left adjacent block of the current block, the quantized AC 
coefficient QFx [v][0] equals to PQFx [v][0] + MPa[v]//QPx , wherein QFx [v][0] is 
a first column quantized AC coefficient of the current block (X); when the 
prediction block is an upper adjacent block (C) , the quantized AC coefficient 
QFx [0][u] of the current block (X) equals to PQFx [0][u] + MPc[u]//QPx, wherein 
QFx [0][u] is a first row quantized AC coefficient of the current block (X). In 
both cases, the quantization scale QPx is a quantization scale of the current 
block. PQFx [v][0] and PQFx [0][u] are inverse scan calculation results generated 
during a previous stage decoding process of the current block, and the 
operator // denotes a division operation with the result thereof rounded to the 
nearest integer. In addition, the video decoding device 600 further comprises a 
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saturator 61 8 electrically connected to the adder 616 for converting the 
summation QFx[v][0] or QFx[0][u] into a quantized AC coefficient QFx[v][u] of 
the current block by saturating the summation QFx[v][0] or QFx[0][u] within a 
predetermined numerical interval. 

[Para 41] Step 50 and the generation of the previous product mentioned in 
the descriptions of the video decoding device 600 are further explained as 
follows. The video decoding device 600 further comprises a multiplier 630 
electrically connected to the saturator 61 8 for multiplying a quantized AC 
coefficient QFx [v][u] by a quantization scale QPx to generate a current product 
by either of the following equations: 

[Para 42] MPx[v][0] = QFx [v][0] * QPx (v=l ~7 in this embodiment) 
[Para 43] or 

[Para 44] MPx[0][u] = QFx [0][u] * QPx (u = l ~7 in this embodiment) 

[Para 45] wherein the current product corresponds to each quantized AC 
coefficient QFx [v][0] or QFx [0][u] of the current block. Furthermore, the 
current product either MPx [v][0] or MPx [0][u] is stored in the storage device 
for predicting other blocks of the picture. Therefore, after the storage of the 
products MPx[v][0] and MPx[0][u] corresponding to a decoded block of the 
picture is completed, the products MPx[v][0] or MPx[0][u] can be read during 
the decoding process of another block of the plurality of blocks of the picture 
that is to be decoded. And the first decoded block (the most upper-left block) 
of the picture can be decoded according to the boundary condition set by Step 
53. 

[Para 46] The aforementioned rearrangement of the internal operation order 
of the Inverse Quantization unit 144 in Fig.l is described as follows. Please 
refer to Fig. 7 showing a block diagram of the Inverse Quantization unit 700 
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according to the present invention. The Inverse Quantization unit 700 
comprises an Inverse Quantizer 710 for performing an Inverse Quantization 
operation, a Saturator 762 electrically connected to the Inverse Quantizer 71 0 
for performing a Saturation operation, and a Mismatch Controller 764 
electrically connected to the Saturator 762 for performing Mismatch Control. 
As shown in Fig. 7, the quantized AC coefficients QF[v][u] (such as the 
quantized AC coefficient QFx [v][u] shown in Fig. 6) inputted into the Inverse 
Quantization unit 700 through the decoding input 71 2 are respectively 
converted into second order intermediate coefficients F"[v][u], first order 
intermediate coefficients F'[v][u], and DCT coefficients F[v][u] respectively by 
the Inverse Quantizer 710, the Saturator 762, and the Mismatch Controller 
764. In addition, the Inverse Quantizer 710 comprises the aforementioned 
multiplier 630 while the Saturator 762 and the Mismatch Controller 764 are 
well-known in the related art. According to the two quantization method: a 
first quantization method and a second quantization method specified in the 
MPEG4 (Moving Picture Experts Croup/IV) specification, the operation order of 
the Inverse Quantizer 710 is described for these two quantization method 
respectively as follows. 



[Para 47] The First Quantization Method 



[Para 48] In the related art, the equation for transforming the quantized AC 
coefficients QF[v][u] into the second order intermediate coefficients F"[v][u] is: 



F"[V][U]: 



\ 0,ifQF[v][u] = 0 

1 ((2x QF[v][u] + k) X W[w][v][u]x QP) /16, if QF[v][u]# 0 



f 0 , intra block 

wherein k = =^ ( 1 ) 

[Sign(QF[v][u]) , non - intra block 



and the function Sign(x) is defined as Sign(x) = 



\\ x>=0 
-l,x <0 



[Para 49] wherein the index w of the weighted matrix W[w][v][u] in the related art equals to 
0 or 1 . When a currently decoded macroblock of a picture is an intra coded macroblock, the 
weighted matrix W[w][v][u] in the equation (1) is the weighted matrix W[0][v][u]; when the 



Page 1 4 of 30 



currently decoded macroblock is a non-intra coded macroblock, the weighted matrix 
W[w][v][u] in the equation (1) is the weighted matrix W[l][v][u]. Multiplying the quantization 

scale QP in equation (1) with the first term (2xQF[v][u] + k ) in equation (1) results in the 
following. 



F"[v][u] 
wherein k = 



0,if QF[v][u]=0 
((2x QF[v][u] X QP + k X QP) X W[w][v][u]) / 16, if QF[v][u] ^0 
0 , intra block 



|Sign(QF[v][u]) , non -intra block 



[Para 50] Since the Inverse Quantizer 71 0 provided by tlie present invention 
stores tlie previous products iVIP[v][u], wliicli are equal to QF[v][u] * QP, in 
advance, the equation (2) can result In the following: 



P'[v][u] = | 
wherein k = 



0,if QF[v][u]= 0 

((2x MP[v][u] + k X QP) X W[w][v][u]) / 16, if QF[v][u] ^0 ^ ^ ^ 

r 0 , intra block 

[sign (QF[v] [u]) , non - intra block 



[Para 51] wherein the calculation of the products MP[v][u] is completed by the 
aforementioned multiplier 630 before the Inverse Quantizer 710 performs the 
calculation of the second order intermediate coefficients F"[v][u]. 



[Para 52] The Second Quantization Method 



[Para 53] In the related art, the equation for transforming the quantized AC 
coefficients QF[v][u] into the second order intermediate coefficients F"[v][u] is: 



0, ifQF[v][u] = 0 

|p'[v][u]|= J(2x| QF[v][u]| + l)xQP, if QF[v][u]?^ Oand QP isodd 

(2 X I QF[v] [u] I + 1 ) x QP - 1 , if QF[v] [u] ?i 0 and QP is even 
F '[v][u] = Sign(QF[v][u])x | F"[v][u] | 



(4) 



[Para 54] Multiply the quantization scale QP in equation (4) with the first term 
(2x| QF[v][u] I + 1) in equation (4), resulting in the following: 
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0, ifQF[v][u] = 0 

F' '[v][u] 1= =1 (2 X I QF[v][u] I X QP + QP), if QF[y][u] 0 and QP is odd 

(2 X I QF[v] [u] I X QP + QP) - 1 , if QF[v] [u] ?t 0 and QP is even 
F '[v][u] = Sign(QF[v][u])x | F"[v][u] | 



(5) 



[Para 55] which then can be rearranged into the following. 



0, ifQF[v][u] = 0 

F"[v][u] I- =1 (2 X I QF[v][u] X QP I + QP), if QF[v][u] ?t 0 and QP is odd 

(2 X I QF[v][u] X QP I + QP) - 1, if QF[v][u] ?i 0 and QP is even 
F '[v][u] = Sign(QF[v][u])x | F'[v][u] | 



(6) 



[Para 56] Since the Inverse Quantizer 71 0 provided by the present invention 
stores the previous products MP[v][u], which are equal to QF[v][u] * QP, in 
advance, the equation (6) can result in the following: 



0, ifQF[v][u] = 0 

F' ' [v] [u] 1= =1 (2 X I MP[v] [u] I + QP) , if QF[v] [u] # 0 and QP is odd 

(2 X I MP[v] [u] I + QP) - 1 , if QF[v] [u] ?i 0 and QP is even 
F '[v][u] = Sign(QF[v][u])x | F'[v][u] | 



(7) 



[Para 57] wherein the calculation of the products IVIP[v][u] is completed by the 
aforementioned multiplier 630 before the Inverse Quantizer 710 performs the 
calculation of the second order intermediate coefficients F"[v][u]. 



[Para 58] To summarize, according to either the first quantization method or 
the second quantization method of the l\/IPEG4 specification, the products 
MP[v][u] (such as the aforementioned previous product IVIPa or MPc , the 
aforementioned at least one previous product is a subset of the products 
MP[v][u]) are those needed in the operation process (the aforementioned new 
Inverse Quantization process) of the Inverse Quantizer 710 of the present 
invention. Therefore, the goal of the present invention, reducing the operation 
amount (and corresponding calculation loading) relating to the Inverse DC and 
AC Prediction unit 143 in Fig.l is reached without any additional amount of 
operations (and corresponding calculation loading) being introduced in the 
present invention. 
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[Para 59] In another embodiment of the present invention, the method and 
related apparatus shown in Fig. 5 and Fig. 6 can be implemented with a 
pipeline-based circuit for performing pipeline operations. In said another 
embodiment, when the prediction block is a left adjacent block of the current 
block, the memory is a register of a pipeline-based circuit so while the 
decoding process of the left adjacent block of the current block is completed, 
the previous products (generated during the left adjacent block's decoding 
process) of the left adjacent block can be temporarily stored in the register for 
further calculation of the quantized AC coefficients of the current block. 
Therefore, storing the previous products of the left adjacent block into an 
external memory is unnecessary and the storing and writing time of the 
previous products can be reduced. 

[Para 60] In contrast to the related art, the video decoding method and device 
of the present invention provide a better calculation order of the current block, 
so related calculation loading and time while decoding the current block are 
decreased to improve the decoding efficiency. 

[Para 61] Another advantage of the present invention is that, the previous 
products used in the better calculation order of the embodiment are the same 
as those products corresponding to a previous decoded block (that is, the 
products generated while decoding the previous decoded block). Therefore, no 
additional calculation is required and the overall decoding time could be 
reduced. 

[Para 62] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made while retaining the 
teachings of the invention. Accordingly, the above disclosure should be 
construed as limited only by the metes and bounds of the appended claims. 
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